Information Source Agent Systems and Methods For Distributed Data Storage and Management Using Content Signatures

ABSTRACT

Information source agent systems and methods for distributed content storage and management using content signatures that use file identicality properties are provided. A data management system is provided that includes a content engine for managing the storage of file content, a content signature generator that generates a unique content signature for a file processed by the content engine, a content signature comparator that compares content signatures and a content signature repository that stores content signatures. Information source agents are provided that include content signature generators and content signature comparators. Methods are provided for the efficient management of files using content signatures that take advantage of file identicality properties. Content signature application modules and registries exist within information source clients and centralized servers to support the content signature methods.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a Divisional of U.S. application Ser. No. 11/783,271filed on Apr. 6, 2007 by BORDEN, Bruce et al., entitled INFORMATIONSOURCE AGENT SYSTEMS AND METHODS FOR DISTRIBUTED DATA STORAGE ANDMANAGEMENT USING CONTENT SIGNATURES, which is a Continuation-In-Part ofU.S. patent application Ser. No. 10/443,006, entitled SYSTEMS ANDMETHODS FOR DISTRIBUTED CONTENT STORAGE AND MANAGEMENT, filed on May 22,2003 by Borden et. al., now U.S. Pat. No. 7,203,711, the entire contentsof which is incorporated by reference herein and for which priority isclaimed under Title 35 U.S.C. §120.

As in the co-pending U.S. application Ser. No. 10/443,006, thisapplication also claims the benefit of U.S. Provisional PatentApplication Ser. No. 60/857,188, entitled SYSTEMS AND METHODS FORDISTRIBUTED DATA STORAGE AND MANAGEMENT USING CONTENT SIGNATURES, filedon Nov. 7, 2006 by Borden et. al., which is hereby expresslyincorporated by reference in its entirety under Title 35 U.S.C. §119(e).

BACKGROUND OF THE INVENTION

1. Field of the Invention

The invention relates to distributed content storage and management, andmore particularly, to content signatures for back-up and management offiles located on electronic information sources.

2. Background of the Invention

Distributed content storage and management presents a significantchallenge for all types of businesses—small and large, service andproducts-oriented, technical and non-technical. As the Information Ageemerges, the need to be able to efficiently manage distributed contenthas increased, and will continue to increase. Distributed content refersto files that are distributed throughout electronic devices within anorganization. For example, an organization may have a local area networkwith twenty desktop computers connected to the network. Each of thedesktop computers will contain files—program files, data files, andother types of files. The business may also have users with personaldigital assistants (PDAs) and/or laptops that contain files. These filescollectively represent the distributed content of the organization.

Essentially, two disparate approaches to distributed content storage andmanagement have emerged. One approach relates to backing-up files,principally for the purpose of being able to restore files if a networkor computer crashes. Under the back-up approach, the focus is onpreserving the data by copying data and getting the data “far away,”from its original location, so that it can not be accidentally ormaliciously destroyed or damaged. Generally, this has meant that back-upfiles are stored on tape or other forms of detached storage devices,preferably in a separate physical location from the original source ofthe file. Given the desire to keep the data safe or “far away,” fileorganization is by file name or volume where the data is stored, andaccessing or retrieving files stored in a back-up system is often slowor difficult—and in some cases, practically impossible. Furthermore,because the backed-up files are not regularly accessed or used, when aback-up system does fail, often no one will notice and data canpotentially be lost.

The other approach to distributed content management relates to contentmanagement of files. The content management approach is focused oncontrolling the creation, access and modification of a limited set ofpre-determined files or groups of files. For example, one approach tocontent management may involve crude indexing and recording informationabout user created document files, such as files created with MicrosoftWord or Excel. Within current content management approaches, systemstypically require a choice by a user to submit a file to the contentmanagement system. An explicit choice requirement by a user, such asthis, limits the ability of a system to capture all appropriate filesand makes it impossible for an organization to ensure that it hascontrol and awareness of all electronic content within the organization.

Neither approach fully meets the growing need to effectively managedistributed content. In user environments where only a back-up system isin place, easy access to stored files is difficult and access toinformation about a specific file is often impossible. In userenvironments where only a content management system exists, many filesare left unprotected (i.e., not backed-up) and the indexing andsearching capabilities are limited. In user environments where a back-upsystem and a content management system are both used, costinefficiencies are introduced through redundancies. Moreover, even whenboth a back-up system and a content management system as are in usetoday are in place, the ability to manage and control the electroniccontent of an organization remains limited.

Patent Application '006 addressed these challenges, by disclosing asystem to cost-effectively store and manage all forms of distributedcontent and provided efficient methods to store distributed content toreduce redundant and inefficient storage of backed-up files.Additionally, the '006 Patent Application disclosed efficient methods togather data related to file content that will spawn further userapplications made possible by the sophisticated indexing of theinvention.

Another challenge arises that involves determining whether contentstored is the same as other sets of stored content. For example, whencontent is placed into a content storage device, it is very difficult todetermine if the content is the same as other sets of content in storagedevices. This problem has been addressed in limited environments usingchecksums. For example, to determine that the bits in a PROM are notcorrupt or tampered with, a checksum is calculated on the PROM's contentand the result compared against the known checksum for the PROM.Determining that two files are identical is more complicated becausethere is little foreknowledge about which files might be identical.

In the past few years, the industry has accepted computer “backup” as anecessary part of computer management. Backup basically involves copyingall content from “online” storage to some form of “offline” storage,such as tapes or writeable optical media. Since tape or optical diskmounting is a very slow process, even for an automated jukebox, it hasalways been preferable to collect all of the files for a particularsystem together on the same media to facilitate restore. That is, evenif it were possible to know that a copy of a file was already stored onsome media in the archives, it would be impractical to restore a systemfrom tens or hundreds or even thousands of different tapes or opticaldisks.

Now that inexpensive disk storage is available, it is possible torethink computer backup. Rather than move every “file” to offline media,simply copy it to disks in a “near-line” environment. This is becomingcommon, with devices, for example, from Network Appliances, EMC andothers. In this environment it is desirable to recognize common filecontents and to store such content only once. Knowing that a file hasidentical content to a file content that has already been saved hastremendous value. However, because finding matching files is soexpensive, there are very few operations in modern computing that dependon finding identical files.

Several companies, including for example, Permabit, Archivas, BakBone,Commvault, Rocksoft, Data Domain, Undoo Technologies and Avamar haveattempted to address this challenge. They provide file systems orsolutions that are based on recognizing either common blocks or commonstrings of bits to reduce storage space for files. That is, when a fileis stored, any common blocks or chunks of data that are common withpreviously stored files are remembered with pointers. These types offile systems are good for files that are not completely identical (e.g.,email, log files, database files, etc.), but they do not automaticallyrecognize file identicality. If all the blocks of a new file match thesame set of blocks of an existing file, the files are identical, butthis recognition require additional processing and is not automatic. Itis possible that the variable length matching algorithms can be used tomatch whole files, but this will be computationally very expensive.

There have also been a number of projects that attempt to archive largeportions of the Internet such as, for example, the Internet Archiveproject available at http://archive.org. These projects are limited toarchiving web content, as opposed to files generally. Furthermore, instoring the web content they do not use a unique identifier, such as asignature. Additionally they are not back-up systems or contentmanagement systems. Moreover, they are quite limited in their searchingability in that they are not searchable by content or contentattributes, but rather only by file location and dates.

What are needed are systems and methods for distributed content storageand management that can effectively and efficiently identify files thathave identical content.

SUMMARY OF THE INVENTION

The invention is directed to systems and methods for distributed contentstorage and management using content signatures that use fileidenticality properties. A data management system is provided thatincludes a content engine for managing the storage of file content, acontent signature generator that generates a unique content signaturefor a file processed by the content engine, a content signaturecomparator that compares content signatures and a content signaturerepository that stores content signatures. Information source agents areprovided that include content signature generators and content signaturecomparators. Methods are provided for the efficient management of filesusing content signatures that take advantage of file identicalityproperties. Content signature application modules and registries existwithin information source clients and centralized servers to support thecontent signature methods.

Further embodiments, features, and advantages of the invention, as wellas the structure and operation of the various embodiments of theinvention are described in detail below with reference to accompanyingdrawings.

BRIEF DESCRIPTION OF THE FIGURES

The invention is described with reference to the accompanying drawings.In the drawings, like reference numbers indicate identical, orfunctionally or structurally similar elements. The drawing in which anelement first appears is indicated by the left-most digit(s) in thecorresponding reference number.

FIG. 1 is a diagram of a distributed content storage and managementsystem, according to an embodiment of the invention.

FIG. 2 is a diagram of an indexed archive system, according to anembodiment of the invention.

FIG. 3 is a diagram of an indexed archive system, according to anembodiment of the invention.

FIG. 4 is a diagram of a distributed content storage and managementsystem integrated with a legacy back-up system, according to anembodiment of the invention.

FIG. 5 is a diagram of an indexed archive system with interfaces to alegacy back-up system, according to an embodiment of the invention.

FIG. 6 is a diagram of an information source agent, according to anembodiment of the invention.

FIG. 7 is a diagram of an information source collection agent, accordingto an embodiment of the invention.

FIG. 8 is a flow chart of a method to store distributed content,according to an embodiment of the invention.

FIG. 9 is a flow chart of a method to store distributed content,according to an embodiment of the invention.

FIG. 10 is a flow chart of a method to store content informationassociated with files stored in a legacy back-up system, according to anembodiment of the invention.

FIGS. 11A and 11B are flow charts of a method to store distributedcontent using a content similarity test, according to an embodiment ofthe invention.

FIGS. 12A and 12B are flow charts of a method to store distributedcontent and conserve system resources, according to an embodiment of theinvention.

FIGS. 13A and 13B are flow charts of a method to store distributedcontent and identify relationships between files, according to anembodiment of the invention.

FIG. 14 is a diagram of a data management system, according to anembodiment of the present invention.

FIG. 15 is a diagram of an indexed archive system that highlightscontent signature functionality, according to an embodiment of theinvention.

FIG. 16 is a diagram of an information source agent that highlightscontent signature functionality, according to an embodiment of theinvention.

FIG. 17 is a flowchart of a method for storing a file using fileidenticality, according to an embodiment of the invention.

FIG. 18 is a flowchart of a method for storing a multi-segmented fileusing file identicality, according to an embodiment of the invention.

FIG. 19 is a flowchart of a method for managing copyrights using fileidenticality, according to an embodiment of the invention.

FIG. 20 is a flowchart of a method for deleting files across an entirenetwork using file identicality, according to an embodiment of theinvention.

FIG. 21 is a flowchart of a method for blocking access to the use offiles using file identicality, according to an embodiment of theinvention.

FIG. 22 is a flowchart of a method for confidential or classifieddocument control using file identicality, according to an embodiment ofthe invention.

FIG. 23 is a flowchart of a method for identifying infoll iation sourceclients that have unique file distribution characteristics, according toan embodiment of the invention.

FIG. 24 provides a flowchart of a method for taking control actionsbased on storage or usage characteristics of files based on fileidenticality, according to an embodiment of the invention.

FIG. 25 is a flowchart of a method for generating search results usingfile identicality, according to an embodiment of the invention.

FIG. 26 is a flowchart for a method for conducting computer forensicsusing file identicality, according to an embodiment of the invention.

FIG. 27 is a flowchart of a method for watching the use of files basedon file identicality, according to an embodiment of the invention.

FIG. 28 is a flowchart of a method for notifying users that file updateshave occurred using file identicality, according to an embodiment of theinvention.

FIG. 29 is a flowchart of a method for fetching links associated with arequested web page, according to an embodiment of the invention.

FIG. 30 is a flowchart of a method for identifying when identical filesare independently created, according to an embodiment of the invention.

FIG. 31 is a diagram of a computer system on which the methods andsystems herein described can be implemented, according to embodiments ofthe invention.

DETAILED DESCRIPTION OF THE INVENTION

While the invention is described herein with reference to illustrativeembodiments for particular applications, it should be understood thatthe invention is not limited thereto. Those skilled in the art withaccess to the teachings provided herein will recognize additionalmodifications, applications, and embodiments within the scope thereofand additional fields in which the invention would be of significantutility.

FIG. 1 illustrates distributed storage and content management system100, according to an embodiment of the invention. Distributed storageand content management system 100 includes information source clients150, 160 and 170 coupled together through network 140. A local areanetwork, a wide area network, or the Internet are examples of thisarrangement of information source clients and network. Furthermore,network 140 could be a combination of networks, and the number ofinformation source clients could range from one to more than tens ofmillions. Most commonly the invention will likely be implemented innetworks containing from a few to thousands of information sourceclients. Network 140 can be a wireline or wireless network or a networkwith both wireline and wireless connections. Information source clientscan be any type of device capable of storing files. Examples ofinformation source clients include desktop computers, laptop computers,server computers, personal digital assistants, CDROMs, and printer ROMs.These information source clients may or may not be connected to anetwork.

The content management portions of distributed storage and contentmanagement system 100, include indexed archive system 110 andinformation source agents 120A, 120B and 120C. Information source agents120A, 120B and 120C can be software modules, firmware or hardwareinstalled within the information source clients 150, 160 and 170.Information source agents 120A, 120B, and 120C contain modules tocommunicate with indexed archive system 110 over network 140 or overanother network not used for the purpose of networking the informationsource clients. The basic functions of information source agents 120A,120B and 120C are to transfer files to the indexed archive system, togenerate file information, and to manage files located on theinformation source client. In an alternative embodiment, informationsource clients may not all have information source agents. In this case,the information source agents would not be local to the informationsource client, but rather would be located elsewhere and would gatherneeded information remotely.

Indexed archive system 110 has four basic functions that includebacking-up files stored on the information source clients 150, 160 and170, storing file information, indexing file contents, and enablingsearching of indexed file information. The file information can consistof the actual file, portions of a file, differences between the file andanother file, content extracted from the file, metadata regarding thefile, metadata indexes, content indexes and a unique file identifier.

As used herein, file is broadly defined to include any named or namablecollection of data located on an electronic device. Examples of filesinclude, but are not limited to, data files, application files, systemfiles, and programmable ROM files. Metadata can consist of a widevariety of data that characterizes the particular file. Examples ofmetadata include, but are not limited to file attributes; such as thefile name, the information source client or client(s) where the file waslocated; and the date and time of the back-up of the file. Additionally,metadata can include, but is not limited to other information, such aspointers to related versions of the file; a history of file activity,such as use, deletions and changes; and access privileges for the file.

FIG. 2 depicts indexed archive system 110, according to an embodiment ofthe invention. Indexed archive system 110 includes back-up system 210,storage device 220, and indexing search engine 230. Back-up system 210is coupled to storage device 220 and indexing search engine 230. Back-upsystem 210 includes capabilities to gather files from information sourceclients, provide file information to storage device 220 for storage andinterface with indexing search engine 230 to index file information andretrieve file information based on the searching capabilities ofindexing search engine 230.

Back-up system 210, storage device 220 and indexing search engine 230can be implemented on a single device or multiple devices, such as oneor more servers. Similarly, each of the components—back-up system 210,storage device 220 and indexing search engine 230—can be implemented onone or multiple devices. For example, storage device 220 can beimplemented on multiple disk drives, multiple tape drives, memorysticks, floppies disks, CDs, DVDs, paper tape, paper cards, 2d barcards, 3d bar cards (e.g., endicia), ROM's, network storage devices,flash memory or a combination of these. Similarly, indexing searchengine 230 could be implemented on a desktop computer, a laptopcomputer, or a server computer or any combination thereof. Moreover,each of the components can be co-located or distributed remotely fromone another.

FIG. 3 depicts indexed archive system 110, according to anotherembodiment of the invention. FIG. 3 provides one embodiment forimplementing the general embodiment described with reference to FIG. 2.Indexed archive system 110 includes a set of engines: triage engine 305,indexing engine 310, metadata engine 315 and content engine 320.Additionally, indexed archive system 110 includes a set of repositories:indexing repository 335, metadata repository 340, and content repository345. Other elements of indexed archive system 110 are informationentryway 325, information source modification controller 330, userinterface 350 and search engine 365. Finally, indexed archive system 110includes administrative controller 360 that provides overalladministration and management of the elements of indexed archive system110.

Information entryway 325 receives file information from a set ofinformation source client agents, such as agents 120A, 120B, and 120C,over a network, such as network 140. Information entryway 325 can alsoreceive other forms of information about information sources and networkactivity. Information entryway 325 makes received file informationavailable to triage engine 305. Information entryway 325 also transmitscontrol messages to information source client agents. Informationentryway 325 is coupled to triage engine 305 and information sourcemodification controller 330.

Information source modification controller 330 can send requests throughthe information entryway 325 to information source agents to modifyfiles located on the information source clients or to request that aninformation source agent transmit file information to informationentryway 325.

In addition to being coupled to information entryway 325, triage engine305 is coupled to indexing engine 310, metadata engine 315 and contentengine 320. Triage engine 305 monitors information that has arrived atinformation entryway 325. Triage engine 305 informs index engine 310what new content and/or metadata needs to be indexed. Similarly, triageengine 305 informs metadata engine 315 and content engine 320 what dataneeds to be processed and stored.

Indexing engine 310 is also coupled to indexing repository 335. Uponbeing notified by triage engine 305 that file information needs to beprocessed, indexing engine 310 will generate a content index for thefile that was received. The index will then be stored in indexingrepository 335. Indexing repository 335 will contain the searchableattributes of the file content and/or metadata along with referencesthat identify the relationship of the file content or metadata to one ormore primary identifiers. A primary identifier is a unique identifierfor a file content.

Metadata engine 315 is also coupled to metadata repository 340. Uponbeing notified by triage engine 305 that file information needs to beprocessed, metadata engine 315 will generate or update metadata for thefile that was received. Metadata engine 315 also generates a metadataindex that can be used for searching capabilities. The metadata alongwith the relationship between the metadata, metadata index, and aprimary identifier will then be stored in metadata repository 340.

Content engine 320 is also coupled to content repository 345. Upon beingnotified by triage engine 305 that file information needs to beprocessed, content engine 320 will store the file content that wasreceived. The file content along with the relationship between thecontent data and a primary identifier will be stored in contentrepository 345.

User interface 350 enables users to control and access indexed archivesystem 110. User interface 350 can support general and administrativeuse. User interface 350 can include access privileges that allows usersvarious control levels of indexed archive system 110. Access privilegescan be set to allow administrative control of indexed archive system110. Such control can allow an administrator to control all functions ofthe system, including changing basic operating parameters, settingaccess privileges, defining indexing and search functions, defining thefrequency of file back-ups, and other functions typically associatedwith administrative control of a system. Additionally, access privilegescan be set to enable general purpose use of indexed archive system 110,such as reviewing file names for files backed-up, and using searchfunctions to find a particular file or files that meet search criteria.

Within user interface 350, a retrieval user interface can exist thatfacilitates the bulk restoring of an information source client orrestoral of individual files. Similarly, within user interface 350, anindexing user interface can exist that enables a user to search for fileinformation or content based on indexed criteria (content and/ormetadata).

User interface 350 is coupled to administrative controller 360 and tosearch engine 365. Additionally user interface 350 can be coupled to anexternal terminal or to a network to allow remote user access to indexedarchive system 110. A graphical user interface will typically beemployed to enable efficient use of user interface 350.

Search engine 365 is coupled to user interface 350 and to indexingrepository 335, metadata repository 340 and content repository 345.Search engine 365 enables a user to search the repositories for filesand information about files. A search engine, such as that used byGoogle, can be employed within the system.

Administrative controller 360 is coupled to all elements within indexedarchive system 110. Administrative controller 360 provides overallsystem management and control.

Each of the elements of indexed archive system 110 can be implemented insoftware, firmware, hardware or a combination thereof. Moreover, each ofthe elements can reside on one or more devices, such as servercomputers, desktop computers, or laptop computers. In one configuration,the repositories can be implemented on one or more storage devices suchas, for example, multiple disk drive, multiple tape drives, memorysticks, floppies disks, CDs, DVDs, paper tape, paper cards, 2d barcards, 3d bar cards (e.g., endicia), ROM's, network storage devices,flash memory or a combination of these. The other elements can beimplemented within a server computer or multiple server computers.

FIG. 4 provides a diagram of distributed storage and content managementsystem 400 integrated with a legacy back-up system, according to anembodiment of the invention. The difference between distributed storageand content management system 400 and distributed storage and contentmanagement system 100 is that within distributed storage and contentmanagement system 400 a legacy back-up system exists. Legacy back-upsystem refers to a file back-up system that currently exists. Examplelegacy back-up systems include Legato Networker 6 and Veritas storagemanagement systems. Legacy back-up system also refers to any existing orfuture back-up system that backs-up files.

As shown in FIG. 4, indexed archive system 430 can be implemented towork with legacy back-up system 410 to reduce redundant activities andprovide an easy integration of indexed archive system 430 with acustomer's network that may already be using a legacy back-up system.

As in distributed storage and content management system 100, distributedstorage and content management system 400 includes information sourceclients 150, 160 and 170 coupled together through network 140. Thecontent management portions of distributed storage and contentmanagement system 400, include legacy back-up system 410, storage device420, indexed archive system 430, proxy 440, and agents 405A, 405B and405C. Information source agents 405A, 405B, 405C are located within theinformation source clients, and are agents associated with legacyback-up system 410 that facilitate the transfer of files.

Legacy back-up system 410 is coupled to storage device 420. Legacyback-up system 410 gathers files from information source clients, andbacks-up files by storing the files on storage device 420. Proxy 440resides between legacy back-up system 410 and network 140. Proxy 440provides a passive interface that allows indexed archive system 430 togather files or file information as files are collected by legacyback-up system 410. Indexed archive system 430 is coupled to proxy 440over connection 460. Indexed archive system 430 can also be coupled tolegacy-back up system 410 over connection 450. As discussed morethoroughly with respect to FIG. 5, indexed archive system 430 may or maynot also store back-up copies of the files being backed up by legacyback-up system 410.

Indexed archive system 430 has four basic functions that includebacking-up files stored on the information source clients 150, 160 and170, storing file information, indexing file contents, and enablingsearching of indexed file information. As discussed previously,depending on the amount of redundancy desired, indexed archive system430 may or may not store entire files for back-up in this embodiment. Ifindexed archive system 430 does not store actual file back-ups, apointer will be created identifying where the file is stored.

FIG. 5 is a diagram of indexed archive system 430, according to anembodiment of the invention. Indexed archive system 430 is similar toindexed archive system 110, except that it does not include a contentengine or a content repository, and it does include file gatheringinterface 365 and file administration interface 370.

As in the case of indexed archive system 110, indexed archive system 430includes triage engine 305, indexing engine 310 and metadata engine 315.Additionally, indexed archive system 430 includes indexing repository335 and metadata repository 340. Other elements of indexed archivesystem 430 are information entryway 325, user interface 350 and searchengine 365. Finally, indexed archive system 430 includes administrativecontroller 360 that provides overall administration and management ofthe elements of indexed archive system 430.

As mentioned above, indexed archive system 430 also includes filegathering interface 365. File gathering interface 365 enables indexedarchive system 430 to gather files from a proxy, such as proxy 440, toobtain them directly from a legacy back-up system, such as legacyback-up system 450, or to obtain files through some other means, such assniffing a network on which files are transferred to a back-up system.File gathering interface 365 is coupled to information entryway 325 andprovides gathered files and file information to information entryway325. Additionally, indexed archive system 430 includes fileadministration interface 370. File administration interface 370 providescoupling with a legacy back-up system for accessing files backed-up andexchanging administrative data with the legacy back-up system. Inanother embodiment, file administration interface 370 may not beincluded.

Information entryway 325 receives file information from file gatheringinterface 365. Information entryway 325 can also receive other forms ofinformation about information sources and network activity. Informationentryway 325 makes received file information available to triage engine305.

In addition to being coupled to information entryway 325, triage engine305 is coupled to indexing engine 310 and metadata engine 315. Triageengine 305 monitors information that has arrived at information entryway325. Triage engine 305 informs index engine 310 what new content and/ormetadata needs to be indexed. Similarly, triage engine 305 informsmetadata engine 315 what data needs to be processed and stored.

Indexing engine 310 is also coupled to indexing repository 335. Uponbeing notified by triage engine 305 that file information needs to beprocessed, indexing engine 310 will generate a content index for thefile that was received. The index will then be stored in indexingrepository 335. Indexing repository 335 will contain the searchableattributes of the file content and/or metadata along with referencesthat identify the relationship of the file content or metadata to one ormore primary identifiers.

Metadata engine 315 is also coupled to metadata repository 340. Uponbeing notified by triage engine 305 that file information needs to beprocessed, metadata engine 315 will generate or update metadata for thefile that was received. Metadata engine 315 will also generate ametadata index for the received file (or update an existing one). Themetadata along with the relationship between the metadata and a primaryidentifier will then be stored in metadata repository 340.

In an alternate embodiment, where indexed archive system 430 is alsobacking up files, a content engine and a content repository can beincluded within indexed archive system. In this case, the content enginewould be coupled to triage engine 305 and to the content repository.Upon being notified by triage engine 305 that file information needs tobe processed, content engine 345 would store the file content that wasreceived. The file content along with the relationship between thecontent data and a primary identifier will be stored in the contentrepository.

As in the case of indexed archive system 430, user interface 350 enablesusers to control and access indexed archive system 110. User interface350 can support general use and administrative use. Within userinterface 350, a retrieval user interface can exist that facilitates thebulk restoring of an information source client or restoral of individualfiles. Similarly, within user interface 350, an indexing user interfacecan exist that enables a user to search for file information or contentbased on indexed criteria (content and/or metadata).

User interface 350 is coupled to administrative controller 360 and tosearch engine 365. Additionally user interface 350 can be coupled to anexternal terminal or to a network to allow remote user access to indexedarchive system 430. A graphical user interface will typically beemployed to enable efficient use of user interface 350.

Search engine 365 is coupled to user interface 350 and to indexingrepository 335 and metadata repository 340. Search engine 365 enables auser to search the repositories for files and information about files. Asearch engine, such as that used by Google, can be employed within thesystem.

Administrative controller 360 is coupled to all elements within indexedarchive system 430. Administrative controller 360 provides overallsystem management and control.

Each of the elements of indexed archive system 430 can be implemented insoftware, firmware, hardware or a combination thereof. Moreover, each ofthe elements can reside on one or more devices, such as servercomputers, desktop computers, or laptop computers. In one configuration,the repositories can be implemented on one or more storage devices suchas, for example, on disk drives, tape drives, memory sticks, floppiesdisks, CDs, DVDs, paper tape, paper cards, 2d bar cards, 3d bar cards(e.g., endicia), ROM's, network storage devices, flash memory or acombination of these. The other elements can be implemented within aserver computer or multiple server computers.

FIG. 6 is a diagram of information source agent 120, according to anembodiment of the invention. Information source agent 120 includescollection agent 610, modification agent 620 and agent controller 630.Collection agent 610 and modification agent 620 are coupled to agentcontroller 630. Collection agent 610 computes, gathers and/or transportsfile information and other data to an information entryway, such asinformation entryway 325. Modification agent 620 honors requests to makemodifications to the information source, including, but not limited todeleting files, replacing outdated files with current files, replacingfiles with links or references (e.g., a symbolic link within Unix or ashort cut using Windows) to files located elsewhere, and marking thefile in a manner visible to other programs. Security measures areincluded within information source agent to prevent unauthorized use,particularly with respect to modification agent 620. Agent controller630 controls the overall activity of information source agent 120. In analternative embodiment, information source agent 120 does not includemodification agent 620.

FIG. 7 is a diagram of an information source collection agent 610.Information source collection agent 610 includes screening element 710,indexing interface 720, activity monitor 730 and controller 740.Screening element 710, indexing interface 720, and activity monitor 730are coupled to controller 740. Screening element 710 assesses whether afile should be transmitted to an indexed archive system, such as indexedarchive system 110. Indexing interface 720 communicates with an indexingsystem, and can index files locally on the information source client. Inan alternate embodiment, information source collection agent 610 doesnot include indexing interface 720. Activity monitor 730 gathersinformation about file activity, such as creation, usage, modification,renaming, persons using a file, and deletion. Activity monitor 730 canalso gather information about intermediate content conditions of filesbetween times when files are backed up.

Information source client agent 120 can be implemented in software,firmware, hardware or any combination thereof. Typically, informationsource client agent 120 will be implemented in software.

FIG. 8 provides a flow chart of method 800 to store distributed content,according to an embodiment of the invention. Method 800 begins in step810. In step 810, files located on information source clients arebacked-up. For example, in one embodiment indexed archive system 110would back-up the files located on information source clients 150, 160,and 170. In step 820 metadata and file content are indexed. For example,in one embodiment indexed archive system 110 would generate metadata forfiles received from information source clients 150, 160, and 170.Indexed archive system 110 would then index the metadata and filecontent. In step 830, file content, metadata, metadata indexes, andcontent indexes are stored. For example, in one embodiment indexedarchive system 110 would store the file content, metadata, and indexesfor both. In step 840, method 800 ends.

FIG. 9 provides a flow chart of method 900 to store distributed content,according to an embodiment of the invention. Method 900 begins in step910. In step 910, a file is received. For example, indexed archivesystem 110 can receive a file from information source agent 120A. Instep 920 a file content index is generated for the received file. Forexample, indexing engine 310 can generate a content index for a receivedfile. In step 930, metadata for the received file is extracted. Forexample, metadata engine 315 can extract metadata from a received file.In step 935, a metadata index is generated. In one example, metadataengine 315 can generate a metadata index based on metadata extractedfrom a received file. In step 940, the received file is stored. Forexample, in one case content engine 320 could store the received filecontent in content repository 345. In step 950, the file content indexis stored. For example, indexing engine 310 could store the file contentindex in index repository 335. In step 955, the metadata index isstored. In step 960, the metadata is stored. For example, metadataengine 315 can store both the metadata index and the metadata inmetadata repository 340. In step 970, method 900 ends.

FIG. 10 provides a flow chart of method 1000 to store contentinformation associated with files stored in a legacy back-up system,according to an embodiment of the invention. Method 1000 begins in step1010. In step 1010 file information from a file being stored by a legacyback-up system, such as legacy back-up system 410, is intercepted. Inone example, the file information can be intercepted through the use ofa proxy, such as proxy 440, in which a file gathering interface, such asfile gathering interface 365 gathers the file information. In anotherexample, a file gathering interface, such as file gathering interface365, can employ a sniffing routine to monitor and gather informationtransmitted via a network to a legacy back-up system, such as legacyback-up system 410 to gather file information. The remaining steps aresimilar to the comparable steps in method 900, and can employ similardevices to perform the steps. In step 1020 a file content index isgenerated for the received file. In step 1030, metadata for the receivedfile is extracted. In step 1035, a metadata index is generated. In step1040, the received file is stored. In step 1050, the file content indexis stored. In step 1055, the metadata index is stored. In step 1060, themetadata is stored. In step 1070, method 1000 ends.

FIGS. 11A and 11B provide a flow chart of method 1100 to storedistributed content using a content similarity test, according to anembodiment of the invention. Method 1100 begins in step 1105. In step1105, a file is received. For example, the file could be received byindexed archive system 110. In step 1110, a file content index isgenerated. For example, indexing engine 310 can generate a file contentindex. In step 1115, the file content index for the received file iscompared to the file content indexes of stored files. In one example,the file content indexes are stored in content repository 345 andindexing engine 310 does the comparison. In step 1120, a determinationis made whether the similarity of the file content index for thereceived file and at least one stored file content index exceeds asimilarity threshold. In one example, indexing engine 310 makes thisdetermination.

If the similarity threshold is not exceeded, method 1100 proceeds tostep 1150. If the similarity threshold is exceeded, method 1100 proceedsto step 1125. In step 1125, the differences between the received fileand files that exceeded the similarity threshold are compared. In oneexample, the differences are determined by indexing engine 310. In step1130, the file that most closely matches the received file isidentified. In step 1135, a delta file of the differences between thereceived file and the closest match file is created. The delta file thatis created can be generated either by forward or backward differencing,or both, between the received and stored file. In one example, contentengine 320 can create the delta file. In step 1140, a file identifierfor the received file and its closest match is updated to identify theexistence of the delta file. If both differencing approaches are used,two delta files can be stored. In one example, these steps can be doneby content engine 320. In step 1145, the delta file is stored. In oneexample, content engine 320 can store the delta file in contentrepository 345. In step 1150, the received file content is stored. Instep 1155, the file content index for the received file is stored. Inone example, indexing engine 310 stores the file content index in indexrepository 335.

In an alternative embodiment of method 1100, delta files can be createdfor all stored files that exceed a similarity threshold. In this case,their file identifiers would be updated to reflect the similarity, and adelta file for each of the stored files that exceeded a similaritythreshold would be stored.

FIGS. 12A and 12B provide a flow chart of method 1200 to storedistributed content and conserve system resources, according to anembodiment of the invention. Method 1200 begins in step 1205. In step1205, a file is received. For example, a file can be received by indexarchive system 110. In step 1210 a file content index is generated. Inone example, indexing engine, such as index engine 310, generates thefile content index. In step 1215, the file content index for thereceived file is compared to the file content indexes of stored files.In step 1220, a determination is made whether the similarity of the filecontent index for the received file and at least one stored file contentindex exceeds a similarity threshold. In one example, indexing engine310 conducts the comparison and determines whether a similaritythreshold has been met.

If the similarity threshold is not exceeded, method 1200 proceeds tostep 1255, and method 1200 proceeds as discussed below. If thesimilarity threshold is exceeded, method 1200 proceeds to step 1225. Instep 1225, the differences between the received file and files thatexceeded the similarity threshold are compared. In one example, thedifferences are determined by indexing engine 310. As in method 1100,either or both forward and backward differencing can be used. In step1230, the file that most closely matches the received file isdetermined. In step 1235, a delta file of the differences between thereceived file and the closest match file is created. In one example,content engine 320 can create the delta file. In step 1240, a fileidentifier for the received file and its closest match is updated toidentify the existence of the delta file. In step 1245, a determinationis made whether a storage factor, such as a storage threshold, has beenreached. In one example, storage thresholds can be set for the indexingrepository 335, metadata repository 340 or content repository 345, orany combination thereof. The storage threshold can be set to be equal toa percentage of the total storage capacity of the devices. Inalternative embodiments, other factors can be used to determine whethera file or a portion of a file should be saved. Such factors can be basedon the type of file, the user of the file, the importance of the file,and any combination thereof, for example.

If a determination is made that a storage threshold has been met orexceeded, method 1200 proceeds to step 1265. In step 1265, the deltafile is stored. Method 1200 then proceeds to step 1270 and ends. If, onthe other hand, in step 1245 a determination is made that a storagethreshold has not been met, method 1200 proceeds to step 1250. In step1250, the delta file is stored. In step 1255, the received file contentis stored. In step 1260, a file content index for the received file isstored. In step 1270, method 1200 ends.

FIGS. 13A and 13B provides a flow chart of method 1300 to storedistributed content and identify relationships between files, accordingto an embodiment of the invention. Method 1300 begins in step 1305. Instep 1305, a file is received. For example, the file can be received byindexed archive system 110. In step 1310 a file content index isgenerated. For example, indexing engine 310 can generate a file contentindex. In step 1315, the file content index for the received file iscompared to the file content indexes of stored files. In step 1320, adetermination is made whether the similarity of the file content indexfor the received file and at least one stored file content index exceedsa similarity threshold. In one embodiment, the comparison anddetermination is made by indexing engine 310.

If the similarity threshold is not exceeded, method 1300 proceeds tostep 1345 and ends. If the similarity threshold is exceeded, method 1300proceeds to step 1335. In step 1335, a determination whether previouslyreceived versions of the received file were indexed is made. In oneexample, indexing engine 310 can be used to determine whether previouslyreceived versions of the received file were indexed. In step 1340, linksto map previous versions of the received file with the received file arestored. In one example, metadata engine 315 can store the links inmetadata repository 340. In step 1345, method 1300 ends. In analternative embodiment, a link can be stored to identify that thereceived file shares content indexes exceeding a similarity thresholdwith one or more files that are not previous versions of the receivedfile.

Content Signatures and File Identicality

The ability to efficiently identify files that have identical contenthas tremendous value. For example, if the file content of a new file forstorage matches the file content of a file that has already been storedand this is known before the file is sent to a backup server, then thefile does not need to be sent to a backup server. In this situation onlyits metadata need be sent, which is typically much smaller than the filecontents, thereby saving significant storage space.

In another example, within a large corporation there are often thousandsof computers running the same version of Windows. The first computer tobe backed up will send all of its files to the backup server (e.g.,indexed archive system 110)—as the server has not yet seen any filecontents. This will take as long as a current full backup takes today.The second computer, on the other hand, will have thousands of filesthat are identical to the first computer, such as, the operating system,application, configuration, and common documents and data files, withperhaps only a few configuration or hardware specific files that aredifferent. Those files that are identical will not need to have theircontent stored. Thus, the backup will take much less time. As morecomputers are backed up, the occurrence of new, unique content fileswill trend downward.

New content tends to come to a computer two ways. Content can be createdby the user (e.g., a new or modified document, spreadsheet,presentation, etc.), or content arrives over the network either viaemail or through a file copy from some network device. If one usercreates a new presentation and sends it to 50 other people, those 50copies are identical to the original on the creator's system. In thesesituations, only new content needs to be fully backed up, thussignificant storage space and back-up processing time can be reduced.

Additionally, the knowledge of file identicality (i.e., whether fileshave identical content) is tremendously powerful. As explained below,having knowledge of file identificality enables powerful new businessmethods for managing data. These business methods include, but are notlimited to, Sarbannes-Oxley compliance (i.e., efficiently storing andretrieving files that must be saved or controlled under theSarbannes-Oxley legislation), virus detection, copyright management, andpornographic material control.

Systems for Distributed Data Storage and Management Using ContentSignatures to Implement File Identicality-Based Business Methods

FIG. 14 provides a diagram of a file management system 1400, accordingto an embodiment of the present invention. File management system 1400includes content engine 1410, content repository 1420, content signaturegenerator 1430 and a content signature comparator 1440.

Content engine 1410, like content engine 320, stores file content thatwas received. As explained with reference to content engine 320 in FIG.3, the file content along with the relationship between the content dataand a primary identifier are stored in a content repository, such ascontent repository 1420. Content signature generator 1420 generates acontent signature that serves as a primary identifier. In an embodiment,content signature generator 1420 computes the content signature based onthe particular content. The primary identifier is a unique identifierfor the file content that can be referred to as the content signature.In an embodiment, content signature generator 1430 generates a hashfunction signature for a file, which serves as a unique identifier forthe file.

While hashing functions generally require a complex computation,computing hash function signatures as content signatures for files iswell within the capabilities of present day computers. Hashing functionsare inherently probabilistic and any hashing functions might possiblyproduce incorrect results when two different data files happen to havethe same value. In embodiments, the present invention uses well knownhashing functions, such as SHA-1, MD2, MD4, MD5, HAVAL, RIPEMD-128,RIPEMD-256, RIPEMD-160, RIPEMD-320, Tiger, SHA-2 (SHA-224, SHA-256,SHA-384, and SHA-512), Panama, and Whirlpool algorithms, to reduce theprobability of collision down to acceptable levels that are far lessthan error rates tolerated in other computer operations and filemanagement systems. In the case of MD5, the hash signature and length ofthe file can be used as the unique content signature. By using thelength, this can further improve the integrity of the signature. Theinvention is not limited to the use of these hash functions.Furthermore, since a given signature method might be “broken” at somepoint in the future, several different signature methods can be used oneach content piece. Thus, if one signature method is broken, the systemcan still be used effectively.

In an alternative embodiment, content signature generator 1430 canassign a content signature, rather than computing one as describedabove. One such form of an assigned signature can be a sequence number.Under this approach there are several computationally reasonable ways todetermine whether a file content already has a sequence number or key.

The first is the use of a hash table, which is different than the typeof hashing referred to above with the computed content signatureapproach. In this case, the simpler hashes that will be used willgenerally have more collisions (e.g., more than one file potentiallyhaving the same hash key). The second approach is to use a finite statemachine based on the file contents analyzed and applying the finitestate machine on each new file content received to recognize whether ithas been seen before. The final approach is to sort the file contentsthat have been seen and using a fast look up based on the sorting. Usingthe assigned signature embodiment limits the functionality of the systemwith respect to the types of applications that can be implemented. Inparticular, functionalities such as finding/counting/deleting files willwork. Additionally, functionalities related to reporting on filenamesthat have surprising content (e.g., virus infected files; someone tryingto hid a file content by giving it the name of a common system file) andregistries internal to an organization will also work. Lastly, functionsrelated to controlled file copies (e.g., classified, blocked, obsolete)will work as well. Functions that do not work as well include crossorganization registries (e.g., lists related to classified files)Applications based on identicality and file signatures are discussedfurther below.

Content signature comparator 1440 compares content signatures. Forexample, when a new file is received by content engine 1410 contentsignature generator 1430 generates a content signature for the new file.Content signature comparator 1440 then compares the content signaturefor the new file to existing content signatures for the file contentalready stored in content repository 1420. File management system 1400can then take an appropriate action based on the result of thecomparison. In one instance, if the content signature of the new filematches a content signature for an existing file then the filemanagement system does not need to store the new content. Rather filemanagement system 1400 can provide an indication to an indexed archivesystem, such as indexed archive system 110 to only store metadataassociated with the new file along with an association with the existingcontent signature.

In an embodiment, as illustrated in FIG. 15, file management system 1400can form a portion of indexed archive system 110. Indexed archive system1500 is the same as indexed archive system 110, except that contentsignature generator 1430 and content signature 1440 are explicitlyidentified. Content engine 1410 is the same as content engine 320 andcontent repository is the same as content repository content repository345. While content signature generator 1430 and content signaturecomparator 1440 are identified as separate functional blocks in FIG. 15for ease of illustration, one or both of these functional blocks can beincluded within content engine 1410.

Additionally, indexed archive system 1500 includes applications module1510 and application registries 1520. Applications module 1510 includesapplications to manage files and implement the various methods asdescribed below with respect to FIGS. 17 through 30. For example,applications module 1510 can include, but is not limited to a fileupdate application, a information source client characterizationapplication, and a search application that use content signatures toimplement the applications by using file identicality. Applicationsregistries 1520 store registries of content signature lists that supportvarious applications. For example, applications registries 1520 caninclude, but is not limited to, a blocked file content signatureregistry, a pornographic file content signature registry, a copyrightfile content signature registry, and a confidential document contentsignature registry. These applications and registries are described morecompletely with reference to FIGS. 17-30 below.

In an alternative approach, the functionality to generate and comparecontent signatures can be located within an information source clientagent, such as information source client agent 120.

FIG. 16 provides a diagram of information source agent 1600, accordingto an embodiment of the invention. Information source agent 1600 is thesame as information source agent 120 with the exception that contentsignature generator 1610 and content signature comparator 1620 areexplicitly shown. Information source agent 1600 includes informationsource collection agent 610, modification agent 620 and agent controller630.

As discussed above, information source collection agent 610 includesscreening element 710, indexing interface 720, activity monitor 730 andcontroller 740. Screening element 710, indexing interface 720, andactivity monitor 730 are coupled to controller 740. Screening element710 assesses whether a file should be transmitted to an indexed archivesystem, such as indexed archive system 110. Screening element 710 iscoupled to content signature generator 1610. Content signature generator1610 generates the primary identifier. As discussed above with respectto content signature generator 1610, the primary identifier is a uniqueidentifier for the file content that can be referred to as the contentsignature. In an embodiment, as in the case of content signaturegenerator 1430, content signature generator 1610, generates a hashfunction signature for a file, which serves as a unique identifier forthe file. While content signature generator 1430 is shown as a separatefunctional block, the functionality of content signature generator 1430can be included within indexing interface 720 or other functionalblocks.

Indexing interface 720 communicates with an indexing system, and canindex files locally on the information source client. When aninformation source receives, creates or modifies a file, indexinginterface 720 transmits the content signature generated by contentsignature generator 1430 to a data storage system, such as indexedarchive system 1500. Indexed archive system 1500 compares the contentsignature for the new or modified file to content signatures of storedfiles, then requests that information source agent 1600 either transmitthe file contents for the new or modified file or simply transmitmetadata information if the file contents are already stored on indexedarchive system 1600. Indexing interface 720 receives instructions basedon the content signature from indexed archive system 1500, and performsthe appropriate action. For example, indexed archive system 1500 mayrequest that the file and metadata be transferred. In which case,indexing interface 720 transmits both the file and meta data. Or indexedarchive system 1500 may request that only the meta data be transferredif the content signature already exists on indexed archive system 1500.In this case, indexing interface 720 only transmits the file metadata.

Activity monitor 730 gathers information about file activity, such ascreation, usage, modification, renaming, persons using a file, anddeletion. Activity monitor 730 can also gather information aboutintermediate content conditions of files between times when files arebacked up.

Additionally, as in the case of indexed archive system 1500, informationsource client 1600 includes applications module 1620 and applicationregistries 1630. Applications module 1620 includes applications tomanage files and implement the various methods as described below withrespect to FIGS. 17 through 30. For example, applications module 1620can include, but is not limited to a file update application, ainformation source client characterization application, and a searchapplication that use content signatures to implement the applications byusing file identicality. Applications registries 1630 store registriesof content signature lists that support various applications. Forexample, applications registries 1630 can include, but is not limitedto, a blocked file content signature registry, a pornographic filecontent signature registry, a copyright file content signature registry,and a confidential document content signature registry. Theseapplications and registries are described more completely with referenceto FIGS. 17-30 below.

Information source agent 1600 can also record or count file reads andreport that information to indexed archive system 1500. In this way, anadministrator can know which files are commonly read instead of justknowing which are stored, present or deleted. Furthermore, informationsource agent 1600 can make a copy of a file before it is modified ordeleted and save the original copy until indexed archive system 1500 hasarchived the original. This allows indexed archive system 1500 to saveall file contents even those that are short-lived that were not presentlong enough to see a back-up cycle. Information source agent 1600 canalso make a copy of any file being read from external media even if thefile is not copied onto the hard drive of the information source client.This allows indexed archive system 1500 to know about all files that anemployee reads on a company machine even if it is form a non-companydata source. This concept can be extend such that information sourceagent 1600 can make a copy of everything on an external media device.

Information source agent 1600 can be implemented in software, firmware,hardware or any combination thereof. Typically, information source agent1600 will be implemented in software.

Methods to Store a Data File Using File Identicality

FIG. 17 provides a flowchart of method 1700 for storing a file usingfile identicality, according to an embodiment of the invention. Method1700 begins in step 1710. In step 1710 a file is received. A fileincludes, but is not limited to a data file, application file, systemfile and/or programmable ROM file. For example, indexed archive system1500 can receive a file that was transmitted from information sourceagent 1600. Alternatively, information source agent 120 can receive afile. In step 1720 a content signature is generated for the receivedfile. A content signature is a unique file identifier that can begenerated by applying a hashing function to the received file using analgorithm that includes, but is not limited to, the SHA-1, MD2, MD4,MD5, HAVAL, RIPEMD-128, RIPEMD-256, RIPEMD-160, RIPEMD-320, Tiger, SHA-2(SHA-224, SHA-256, SHA-384, and SHA-512), Panama, and Whirlpool hashingalgorithms. For example, content signature generator 1430 can generate acontent signature for the received file.

In step 1730 the content signature for the received file is compared tothe content signatures for existing files. For example, contentsignature comparator 1440 compares the received file content signatureto all content signatures for files already stored within contentrepository 1420.

In step 1740 a determination is made whether the received contentsignature matches any previously stored content signatures. For example,content signature comparator 1440 determines whether the received filecontent signature matches any of the content signatures stored incontent repository 1420. If a match does not exist, method 1700 proceedsto step 1750.

In step 1750, the file content signature and content for the receivedfile are stored. For example, indexed archive system 1500 stores thefile content signature and content for the received file in contentrepository 1420. Indexed archive system 1500 also stores metadata forthe received file in metadata repository 340. In an embodiment one ormore relational databases is used to store the file content, filecontent signatures and/or metadata. Method 1750 then proceeds to step1780 and ends.

Referring back to step 1740, if a match does exist, method 1700 proceedsto step 1760. In step 1760 metadata for the received file is associatedwith the existing content signature that matches the received filecontent signature. For example, metadata engine 315 generates metadatafor the received file. Alternatively, metadata can be generated by aninformation source agent, such as information source agent 1600, thattransmits the metadata to indexed archive system 1500. Metadata engine315 associates the metadata for the received file to the contentsignature and content that already exists within content repository1420.

In step 1770 metadata for the received file is stored. For example,metadata engine 315 stores the metadata in metadata repository 340. Nocontent for the received file is stored, because it already exists basedon the determination that a matching content signature was determined.Method 1700 proceeds to step 1780 and ends.

Methods for Storing Multi-Segmented Content Using Content Signatures

An extension to above method 1700 for storing files using contentsignatures to improve storage efficiency involves the storage ofmulti-segmented content. Separate content signatures can be generatedfor each content segment within multi-segmented content such as a mailfile, a fmail file, a compressed file archive (e.g., zip, rar, orcompressed tar), a non-compressed file archive (e.g., shar or tar), anentertainment collection (e.g., audio, video, audio video, and/orcomputer games), a multi-part web page, a multi-page presentation, amulti-part Office document, a multi-page image file, image files withOCR, speech files with audio transcripts, system paging file, swap file,a log file, a database, a table, an append only file, and instantmessenger archive, a chat archive, a history file, a journal, a virtualfile system, and a revision control repository including SVN archives orramdisk file. For example, when someone zips a set of files, it ispossible to know that the new zip file contains a set of already knowncontent signatures. The zip file can actually be stored by its contentsignatures and path data for the zip file. Storing only the contentsignatures for the files contained within a zip file significantlyreduces storage needs.

FIG. 18 provides a flowchart of method 1800 for storing amulti-segmented file using file identicality, according to an embodimentof the invention. Method 1800 begins in step 1810. In step 1810 amulti-segmented file is received. A multi-segmented file includes, butis not limited to a zip file, tar files and mailbox files. For example,indexed archive system 1500 can receive a multi-segmented file that wastransmitted from information source agent 1600. Alternatively,information source agent 1600 can receive a file. In step 1820 a contentsignature is generated for each file within the received multi-segmentedfile. For example, content signature generator 1430 or content signaturegenerator 1610 can generate a content signature for the received file.

In step 1830 the content signatures for each of the files within thereceived multi-segmented file are compared to the content signatures forexisting files. For example, content signature comparator 1440 comparesthe received file content signature to all content signatures for filesalready stored within content repository 1420.

In step 1840 a determination is made whether the received contentsignatures match previously stored content signatures. For example,content signature comparator 1440 determines whether all of the filecontent signatures for files within the received multi-segmented filematch content signatures stored in content repository 1420. If allcontent signatures for the received multi-segmented file do not matchexisting content signatures, method 1800 proceeds to step 1850.

In step 1850 the file content signatures for each of the files withinthe multi-segmented file are stored and content for the receivedmulti-segmented file is stored. For example, indexed archive system 1500stores the file content signatures and content for the receivedmulti-segmented file in content repository 1420. Indexed archive system1500 also stores metadata for the received multi-segmented file inmetadata repository 340. Alternatively, indexed archive system 1500 canstore metadata for each of the files within the received multi-segmentedfile. Method 1850 then proceeds to step 1880 and ends.

Referring back to step 1840, if a match exists for all contentsignatures for files within the received multi-segmented file, method1800 proceeds to step 1860. In step 1860 metadata for the received fileis associated with the existing content signature that match thereceived file content signatures. For example, metadata engine 315generates metadata for each of the received files within themulti-segmented file. Metadata is also generated for the receivedmulti-segmented file that identifies at least the content signatures ofthe files contained with the multi-segmented file and path data.

Alternatively, metadata can be generated by an information source agent,such as information source agent 1600, that transmits the metadata toindexed archive system 1500. Metadata engine 315 associates the metadatafor the received file to the content signature and content that alreadyexists within content repository 345.

In step 1870 metadata for the received multi-segmented file and each ofthe files contained within the multi-segmented file is stored. Forexample, metadata engine 315 stores the metadata in metadata repository340. No content for the received file is stored, because it alreadyexists based on the determination that a matching content signature wasdetermined for each of the files within the received multi-segmentedfile. Method 1800 proceeds to step 1880 and ends.

Methods for Copyright Management Using File Identicality

In a further aspect of the invention, the invention provides methods forcopyright management or licensed data file materials using fileidenticality. Content signatures for known copyrighted materials (e.g.,programs, music, videos, text files) can be stored within indexedarchive system 1500. By comparing content signatures of files receivedon computers within a network to content signatures of known copyrightedmaterials, copyright tracking and practice procedures can effectively beput into place. Similar controls can be put into place on a network toblock pornography from being stored on computers. Specifically, theNational Institute of Standards and Technology (NIST) publisheschecksums (MD5) for all known pornography. Content signatures for filesreceived can be compared to these known signatures, and an appropriatecontrol action can take place, such as blocking these files from allcomputers, or notifying management when they appear on a computer.

FIG. 19 provides a flowchart of method 1900 for managing copyrightsusing file identicality, according to an embodiment of the invention.Method 1900 begins in step 1910. In step 1910 a file is received. Forexample, indexed archive system 1500 can receive a file that wastransmitted from information source agent 1600. Alternatively,information source agent 1600 can receive a file. In step 1920 a contentsignature is generated for the received file. For example, contentsignature generator 1420 can generate a content signature for thereceived file.

In step 1930 the content signature for the received file is compared tothe content signatures for copyrighted files. For example, indexedarchive system 110 can maintain a table or a copyright file contentsignature registry of content signatures for known copyrightedmaterials. Content signature comparator 1440 compares the received filecontent signature to all content signatures for content signatureswithin the copyright file content signature registry.

In step 1940 a determination is made whether the received contentsignature matches a content signature for a copyrighted material. Forexample, content signature comparator 1440 determines whether thereceived file content signature matches any of the content signaturesstored in the copyright content signature table. If a match does notexist, method 1900 proceeds to step 1980 and ends. If a match doesexist, method 1900 proceeds to step 1950.

In step 1950, the count is incremented for the number of copies locatedon the network supported by indexed archive system 110. For example, thecopyrighted content signature registry can include a column thatidentifies the number of copies stored on the network. This value wouldbe incremented by 1 when a new file is received with a content signaturematching a copyright content signature.

In step 1960 a determination is made whether the count for copies of thecopyright materials on the network exceed the allowable number ofcopyrights for the material. For example, the copyrighted contentsignature table can include a column that identifies the number ofallowable copies to be stored on the network. This value can be comparedagainst the actual number of files for the particular copyright contentsignature. If a determination is made that the number of copies on thenetwork does not exceed the allowable number of copies, then method 1900proceeds to step 1980 and ends. Otherwise, method 1900 proceeds to step1970 and a control action is initiated. The control action can includenotifying management that the copyright amount has been exceeded or maydisable the application or file that was received that caused thecopyright limit to be exceeded. In step 1980, method 1900 ends.

A similar process can be used to monitor pornographic files. In thiscase, indexed archive system 1500 can include a list of contentsignatures for known pornographic files and applications. In this case,when a received file has a content signature that matches one that islisted on the pornographic files content signature list, a controlaction can be initiated, such as notifying management and/or deletingthe file from the user's computer, while saving a copy of the file forinvestigative purposes.

Methods for Document Retention Using File Identicality

Knowing that file content is identical allows operations that arecurrently impossible. For example, there are many contracts that requirethe recipient of information to destroy documents related to thecontract and all copies when the contract ends. If the information is aset of files, it is nearly impossible today to find all copies,particularly if one of the recipients renamed the files. If the contentwas copied onto a computer and then emailed to tens or hundreds of otheremployees with a “need to know,” there are no cost effective ways offinding all of the copies.

The present invention addresses this challenge. FIG. 20 provides aflowchart of method 2000 for deleting files across an entire networkusing file identicality, according to an embodiment of the invention.Method 2000 begins in step 2010. In step 2010 a file to be removed isreceived. Alternatively, a content signature can be received orgenerated for a file to be removed. For example, indexed archive system1500 can receive a file that was transmitted from a contractadministrator with a request that all such files that exist on thecompany's network be deleted. The file could be, for example, a draftversion of a contract or a confidential document that was used in thedevelopment of the contract. In step 2020 a content signature isgenerated for the received file to be removed. For example, contentsignature generator 1430 can generate a content signature for thereceived file.

In step 2030 the content signature for the received file to be removedis compared to the content signatures within content repository 1420.

In step 2040 a determination is made whether the content signature forthe file to be removed matches a stored content signature. For example,content signature comparator 1440 determines whether the received filecontent signature matches any of the content signatures stored incontent repository 1420.

If a match does not exist, method 2000 proceeds to step 2070. In step2070, a deletion report is generated that indicates that no copies ofthe document were found within the network. In step 2080, method 2000ends.

If a match does exist, method 2000 proceeds to step 2050. In step 2050,all information source clients where the file exists are determined. Forexample, metadata within metadata repository 340 can be reviewed todetermine what information source clients contain the file to beremoved. Alternatively, the content signatures within content repository1420 can include an identifier for each of the information sourceclients that contain the file having the particular content signature. Adetermination of where copies of the file to be removed can then be madesimply by reviewing the content signatures contained within contentrepository 1420.

In step 2060, a delete instruction is sent to all information sourceclients which have been determined to contain the file to be deleted.For example, indexed archive system 1600 transmits a delete instructionto each of information source agents 120. Information source agents 120will then proceed to delete the file from the information source clientthat it is associated with. After successful deletion, the informationsource agents transmit a delete confirmation message back to indexedarchive system 1500. Alternatively, the delete instruction can include arequest to the file owner asking the file owner to delete the file. Thedelete instruction could also interface with a general remoteadministration tool including, for example, Microsoft SMS, Amdahl A+edition, and other system administration tools.

In step 2070, a deletion report is generated. For example, indexedarchive system 1500 can generate a deletion report. The deletion reportincludes, but is not limited to, identifying the number of copies of thefile that were found, the information source clients where the fileexisted, confirmation that the file was deleted and any error situation,for example, whether a file was unable to be deleted. In step 2080,method 2000 ends.

Methods to Control File Access Using File Identicality

Another application of the present invention relates to controlling fileaccess based on file identicality information. Using file identicalityinformation, a content block can be implemented at the individual orgroup level. For example, if a determination is made that a computergame is wasting employee time, it use can be blocked based on itscontent signature. Other files types can also be blocked at individual,group or corporate wide levels. For example, if some game is wastingemployee time, then it can be blocked.

Content signatures can also be used to verify that a set of files doesnot have files from another set of files, such as, for example, opensource files. By using open source files in a distribution, a companycan lose ownership of some or all of the distribution. Thus, it isimportant to be able to identify that such open source files do notexist within a distribution.

An information technology department may also want to block any files onproduction/user systems that have not gone through an approval process.This can be limited to classes of files (e.g., DLLs—Dynamically LinkedLibraries, or executables), or to hierarchies (e.g., C:\WINNT). If auser needs to install something not “authorized,” then he can get anauthorization from the information technology department, which willcapture all of the relevant signatures and decide whether this is asingle exception, or a set of signatures to allow everyone to have.

FIG. 21 provides a flowchart of method 2100 for blocking access to theuse of files using file identicality, according to an embodiment of theinvention, that addresses the above file access control situations.Method 2100 begins in step 2110.

In step 2110 a file to be blocked is received. Alternatively, a contentsignature can be received or generated for a file to be blocked. Thefile that is to be blocked can be, for example, an application, such asa game that network users should not run, or a document that networkusers should not be able to use. For example, indexed archive system1500 can receive a file that was transmitted from a companyadministrator with a request that all such files that exist on thecompany's network be blocked. In step 2120 a content signature isgenerated for the received file to be blocked. For example, contentsignature generator 1430 can generate a content signature for thereceived file.

In step 2130 the content signature for the received file to be blockedis compared to the content signatures within content repository 1420.

In step 2140 a determination is made whether the content signature forthe file to be blocked matches a stored content signature. For example,content signature comparator 1440 determines whether the received filecontent signature matches any of the content signatures stored incontent repository 1420.

If a match does not exist, method 2000 proceeds to step 2170. In step2170, method 2100 ends.

If a match does exist, method 2100 proceeds to step 2150. In step 2050,all information source clients where the file exists are determined. Forexample, metadata within metadata repository 340 can be reviewed todetermine what information source clients contain the file to beblocked. Alternatively, the content signatures within content repository1420 can include an identifier for each of the information sourceclients that contain the file having the particular content signature. Adetermination of where copies of the file to be blocked can then be madesimply by reviewing the content signatures contained within contentrepository 1420.

In step 2060, a block instruction is sent to all information sourceclients which have been determined to contain the file to be deleted.For example, indexed archive system 1500 transmits a block instructionto each of information source agents 120. Transmitting a blockinginstruction can include transmitting a block instruction that moves thefile to be blocked, that deletes the file to be blocked, that replacesthe file to be blocked with another file or that changes file systempermissions to block access to the file to be blocked. Informationsource agents 120 will then proceed to block the file from beingaccessed by the information source client that it is associated with. Instep 2170, method 2100 ends.

In an alternative approach to method 2100, the content signature of thefile to be blocked can be transmitted to every information source agentwithin a network. Application registry 1620 within an information sourceagent can maintain a repository that lists content signatures for filesthat are to be blocked. Application module 1620 can include a block fileapplication or macro that checks the content signature of each file thatis attempted to be accessed or used against the list of blocked contentsignatures in the repository of blocked file content signatures. If acontent signature exists in the registry, then the application will beblocked. Notification to indexed archive system 1500 can be providedwhenever an attempt is made to access a blocked file.

Methods for Confidential Document Control Using File Identicality

The present invention also enables methods for confidential documentcontrol. A confidential/secret document registry of content signaturesfor known confidential/secret documents can be established. In oneexample, a third party or government agency can maintain a registry forintellectual property. In this case, when a patent application is filed,a content signature for the application can be registered within theregistry. Every customer of the registry would send into the registryall of its new content signatures on a regular basis, for example,daily. If one of the new content signatures matches a registered contentsignature, then a notice is sent to both the “offender” and theregistered holder. The “offender” can remove the document, thus avoidingpotential lawsuits, and the owner will know that a document has leaked.

This concept can be extended to a registry for SRD (Secret/RestrictedData) for government contractors & others. The process would be similarto the confidential document registry. In this scenario, all governmentcontractors could be required to send content signatures for their filesand documents, by classification (e.g., top secret, restricted, etc), toa classified document registry. If any content signatures representunauthorized material that a contractor should not have access to, thegovernment could take action to track down the source of the problem. Ascontractors gain access to material, it would be registered for them bytheir contracting authority.

FIG. 22 provides a flowchart of method 2200 for confidential orclassified document control using file identicality, according to anembodiment of the invention. Method 2200 begins in step 2210. In step2210, a registry of confidential or classified documents is established.For example, a confidential document content signature can beestablished within indexed archive system 1600 within applicationregistries 1520.

In step 2220 registry participants are enrolled. Enrollment can take onmany forms. For example, within a controlled corporate networkinformation source clients can automatically be enrolled. Access rightscan be determined by department, job title, job description,organizational chart, physical location, clearance level or acombination of any of the above. When enrolling information sourceclients different levels of access can be provided to each informationsource client. For example, within a government defense contractorcertain information source clients can be provided access to top secretdocuments, while others may be denied access. When the registry isestablished to support multiple entities, for example, governmentcontractors seeking to do business with a particular government agency,the agency can require contractors to register each of their informationsource clients and provide communications via the Internet or a securedprivate network to an indexed archive system, such as indexed archivesystem 1500, which contains a confidential document registry.

In step 2230 content signatures from registry participants aretransmitted to an indexed archive system. For example, contractorinformation source clients can transfer content signatures to indexedarchive system 1500. During initial registration of an entity to theregistry, all content signatures from the information source clientsfrom the entity are transmitted. On an ongoing basis only new contentsignatures from the entity will need to be sent.

In step 2240 the content signatures for a registry participant arecompared to content signatures that reside in the confidential documentregistry. For example, content signature comparator 1440 can compare thereceived content signatures against those identified in the confidentialdocument registry.

In step 2250 a determination is made whether the content signature froma registry participant matches any stored content signature in theconfidential document registry. For example, content signaturecomparator 1440 determines whether the received file content signaturematches any of the content signatures stored in a confidential documentregistry

If a match does not exist, method 2200 proceeds to step 2270. In step2270, method 2200 ends.

If a match does exist, method 2200 proceeds to step 2260. In step 2260,a control action is initiated. For example, indexed archive system 1500can send an violation report to a party responsible for confidentialdocument control. Additionally, as per method 2100 above, indexedarchive system 1500 can transmit a block request to the informationsource client where the document was found to prevent further access tothe confidential document. Similarly, a control action can beimplemented based on method 2000 above. In step 2270, method 2200 ends.

Methods to Monitor Computer Usage and File Usage Using File Identicality

Statistical analysis of the distribution and use of files within anetwork can provide valuable information. For example, knowing that aparticular document is on more than half of the computers in anenterprise can be very interesting. Potentially, even more interestingis knowing which of those documents have been read recently.Conceivably, if they are read often and recently they are likely a veryrelevant document. Additionally, computers that share operating systemsand job function (e.g., twenty computers located in the Human ResourceDept.) should have very similar content files. If they do not, this maybe an indication that there are inappropriate files, such as music filesor pornographic pictures, on outlier machines that have different filedistribution and usage characteristics compared to other computerswithin the group.

FIG. 23 provides a flowchart of method 2300 for identifying informationsource clients that have unique file distribution characteristics,according to an embodiment of the invention. Method 2300 begins in step2310. In step 2310 an information source client group of interest isdetermined. For example, the group of interest might include allcomputers within the Human Resources Department.

In step 2320 a content signature summary for each information sourceclient is determined. In one embodiment, a client characterizationapplication can be loaded into application module 1510. The clientcharacterization application can then retrieve all content signaturesfrom content repository 1420 for each information source client withinthe group of interest to generate a summary of the content signaturesfor each information source client.

In step 2330 commonality of content signatures across information sourceclients is determined. For example, for each content signature a countof how many information source clients that the content signature isassociated with can be derived.

In step 2340 outlier files are identified. In one embodiment, any filesthat appear on fewer than a set threshold of information source clientscan be determined to be outlier files. Once outlier files aredetermined, the outlier files can be analyzed. Alternatively, adetermination can be made whether an information source client is anoutlier device. One test to identify an outlier device can be based onthe total number of outlier files on a particular information sourceclient. That is, if the total number of outlier files exceeds aparticular threshold, then the information source client is determinedto be an outlier device.

In step 2350 an control action is taken. For example, furtherinvestigation can be done of outlier devices and files, outlier filescan be blocked from future access, an outlier report can be generated.In step 2360 method 2300 ends.

In another aspect of the invention, control actions can be taken basedon storage or usage characteristics of files. FIG. 24 provides aflowchart of a method 2400 for taking control actions based on storageor usage characteristics of files based on file identicality, accordingto an embodiment of the invention. Method 2400 begins in step 2410. Instep 2410 an information source client group of interest is determined.The group of interest can be a department, the whole organization or anycollection of information source clients that may provide insights intothe organization.

In step 2420 content signatures for files associated with the interestgroup are analyzed to identify any particular characteristics. Forexample, the content signatures can be analyzed to determine whatdocuments are used most frequently, what files are most common, whatfiles were used most recently, what files were stored most recently,etc.

In step 2430 a control action is taken. For example, usage reports canbe generated. In step 2440, method 2400 ends.

File identicality can also be tied to voting by keeping counts onreading, copying, deleting, etc of files. These counts can be used toprioritize search results. For example, if a document turns up in asearch, and there are 50 copies, and 45 of those copies have been readmultiple times and few copies have been deleted, then this can bedetermined to be a “relevant” document, especially as compared to adocument that had 50 copies, 45 of which were deleted without beingread.

FIG. 25 provides a flowchart of method 2500 for generating searchresults using file identicality, according to an embodiment of theinvention. Method 2500 begins in step 2510. In step 2510, a searchrequest is received. For example, a search application may reside withinapplications module 1510. A user can enter a search term request that istransmitted to indexed archive system 110 where the search applicationresides. In step 2520, a search is conducted of all files stored inindexed archive system 110. The search can be conducted using any of themany known searching algorithms. e.g., using a search engine such asGoogle, MSN or Yahoo's engine. The search will generate a list of filesfor which the search terms were found.

In step 2530 content signatures are determined for the all or a subsetof the documents identified in step 2520. Content signatures can beidentified from content repository 1420, for example.

In step 2540 usage and change statistics are determined for thedocuments associated with the content signatures that were found in step2520. Example usage statistics can include number of copies of thedocuments found, number of recent deletions of the documents found,number of recent changes, number of recent changes, level of usage, etc.These statistics can be determined by accessing metadata within metadatarepository 340 associated with each of the instances of the documentscorresponding to the content signatures.

In step 2550 the search results are prioritized based on usage andchange statistics. For example, the relevancy of documents can bedetermined by examining the ratio of number of copies to recentdeletions, the average time since last change to documents, the numberof documents, and/or a combination of these measures. A prioritized listof search results can then be displayed for the search user. Based onthe teachings herein, individuals skilled in the relevant arts willdetermine other statistical measures that can be used. In step 2560,method 2500 ends.

Using content signatures to facilitate searching provides the potentialfor many new applications. For example, a standard Internet searchengine (e.g., Google) could make file signatures a searchable field. Ifthis was the case, a user could effectively ask “which web sites have acopy of my copyrighted picture or story” by searching for a particularcontent signature.

Methods to Perform Computer Forensics Using File Identicality

File identicality knowledge is also invaluable for computer forensics.For example, if a key document was leaked to the press, instances ofthat document on information search clients can be tracked based onmatching content signatures. Furthermore, if a backup server, such asone associated with indexed archive system 1500, is configured tomaintain content deletion, once a computer has had a copy of a file,then it is even possible to track down someone who had a copy of thefile and subsequently deleted it.

FIG. 26 provides a flowchart for a method 2600 for conducting computerforensics using file identicality, according to an embodiment of theinvention. Method 2600 begins in step 2610. In step 2610 a file underinvestigation is received. Alternatively, a content signature can bereceived or generated for a file under investigation. A file includes,but is not limited to a data file, application file, system file and/orprogrammable ROM file. For example, indexed archive system 1500 canreceive a file that was leaked to the press or a confidential documentthat was inappropriately released.

In step 2620 a content signature is generated for the received file. Forexample, content signature generator 1430 can generate a contentsignature for the received file under investigation.

In step 2630 information source clients that possess the file underinvestigation are determined. For example, indexed archive system 1500can identify whether any content signatures in content repository 1420match the content signature for the file being investigated. If a matchexists, then all information source clients associated with the contentsignature are identified.

In step 2640 information source clients that formerly contained the fileunder investigation are identified. For example, metadata containedwithin metadata repository 340 associated with instances of the contentsignature of the file under investigation can identify informationsource clients that formerally contained the document having the contentsignature under investigation.

In step 2650 a document investigation report is generated. The reportidentifies the information source clients having the document with acontent signature that matches the document under investigation and/oridentifies the information source clients that formerly had the documentwith a content signature that matches the document under investigation.In step 2660, method 2600 ends.

Another aspect of the present invention uses file identicality to findsystems that have installed specific devices, such as CD writer or USBdisk. When these devices get installed on a system, known contentsignature files get copied into certain directories. These can bemonitored to see who has the capability to take information out of thefacility.

Further, an indexed archive system can maintain a signature watch listand notify someone if a proscribed document ever reappears in theorganization. Since the backup system knows file creation and accesstimes for each instance of every file, this knowledge can narrow thesuspect instances.

FIG. 27 provides a flowchart of method 2700 for watching the use orpresence of files based on file identicality, according to an embodimentof the invention. Method 2700 begins in step 2710. In step 2710 a fileto be watched is received. Alternatively, a content signature can bereceived or generated for a file to be watched. For example, indexedarchive system 110 can receive a file that was transmitted from acompany administrator with a request that the file be watched. Thecontent signatures to be watched can be for files that individuals arenot permitted to have, for virus/worm/malware files, for files thatrequire software licenses, for software files associated with stolen ormissing computers, and for files related to illegal activity, such anuclear weapon design, child pornography or cryptographic software thatcannot be imported into the United States. In step 2720 a contentsignature is generated for the received file to be watched. For example,content signature generator 1420 can generate a content signature forthe received file to be watched.

In step 2730 the content signature for the received file to be watchedis added to a watch file content signature registry within indexedarchive system 1500, for example. The watch file content signatureregistry can be located within application registries 1520.

In step 2740 when a new content signature is received or generated it iscompared against the content signatures within the content signaturewatch registry. In step 2750 when a match occurs between a new contentsignature and a content signature on the watch list, a control actiontakes place. For example, a notification can be sent to an administratoridentifying the appearance of the file to be watched. In step 2760method 2700 ends.

Methods to Manage File Updates Using File Identicality

In another aspect of the invention file identicality can be used tomanage file updates. In embodiments, the present invention notifiesusers within a network that an old version of a file is obsolete,advises a local file system to notify a user when they try to open anold version of a file. In the latter scenario, this requires cooperationfrom the local file system. If a local file system is keeping contentsignatures for files, then they can be checked for currency with theserver.

This approach improves on the way web page caching works today. When aweb page is viewed (copied from a remote system and displayed), a localcopy of the page is put in a cache (e.g., a local directory). When thepage is visited again, the local copy of the page is used if it is“recent”—e.g., fetched today or in the past hour, and if older, then thecached copy is checked against the remote copy to see if it has changed.This is currently done by modification date, time and duration since thelast change. The use of content signatures improves upon this approach.

FIG. 28 provides a flowchart of method 2800 for notifying users thatfile updates have occurred using file identicality, according to anembodiment of the invention. Method 2800 begins in step 2810. In step2810 a new version of a file is received. In step 2820 the new versionof the file is associated with an existing content signature. Forexample, a file update application can reside in application module 1510of indexed archive system that provides this association by reviewingmetadata contained within metadata repository 340.

In step 2830 all information source clients that have the fileassociated with the content signature identified in step 2820 areidentified. In an embodiment, the information source clients can beidentified by reviewing the information contained within contentrepository 1420.

In step 2840 all users of the old version of the file are notified thata new file exists. For example, indexed archive system 1500 can send anotify message to all information source agents that cause to bedisplayed a message that the file has been updated. Alternatively, anotify message can be sent to all information source agents from indexedarchive system 1500, such that the next time a user opens the file thathas been updated, the information source agent identifies that the filehas been updated. Alternatively, or in addition, file owners can benotified via an email, phone call or instant messaging that a fileupdate has occurred. In another embodiment an information source agentnotifies the owner of the update upon the next time the file is opened.In step 2850 method 2800 ends.

Methods of Accelerating Web Browsing Using File Identicality

As indicated above, in another aspect of the present invention, the useof content signatures simplifies and accelerates web browsing. When aweb page is fetched, one can receive a set of content signaturesrepresenting the page and the embedded links. The browser would onlyhave to fetch those links that did not match cached signatures. Contentsignatures are smaller than urls and timestamps, thus the use of contentsignatures would be more efficient that the current methods of updatingweb pages within browsers. This process is illustrated in FIG. 29.

FIG. 29 provides a flowchart of a method 2900 for fetching linksassociated with a requested page, according to an embodiment of theinvention. Method 2900 begins in step 2910. In step 2910 a web page isrequested. In step 2920 a set of content signatures associated with theweb page are received by the user. In step 2930 the content signaturesassociated with the web page that are received are compared to existingcontent signatures located on the information source client of the user.In step 2940 links are fetched for content associated with contentsignatures that currently do not exist on the information source clientof the user. In step 2950, method 2900 ends.

Methods for Global Content Management Using File Identicality

Once a data management system is in place, such as indexed archivesystem 1500 that generates and stores unique file identifiers, such ascontent signatures generated and stored through methods like method 1700and 1800, file identicality knowledge enable a variety of global contentmanagement operations.

When multiple users work on common sets of documents (e.g., sourcefiles, web pages, etc.), the metadata stored within indexed archivesystem 1500 can be used for a variety of tracking and managementfunctions. For example, the system can track every file's migration fromsystem to system, who modified each file, and who is using whichversions of each file. Combined with indexing, this function can replaceexplicit content management systems, such as Imanage.

An individual or group within an organization working in some topic areacan find other individuals or groups with similar interests by lookingfor copies or access to common files. This could also be automated bythe system by sending out notifications when common usage occurs.

File identicality normally occurs because a single file has been copiedfrom location to location. It is also possible, however, for fileidenticality to occur through independent acts of creation. For all butthe smallest acts of file creation, this is incredibly rare. Because itis so rare, it can provide interesting results. Simultaneous creation ofidentical files might occur for example by two scientists creating thesame new chemical compound or discovering the same gene sequence.

FIG. 30 provides a flowchart of method 3000 for identifying whenidentical files are independently created, according to an embodiment ofthe invention. Method 3000 begins in step 3010. In step 3010 a file isreceived. For example, indexed archive system 1500 can receive a filethat was transmitted from information source agent 120. Alternatively,information source agent 1600 can receive a file. In step 3020 a contentsignature is generated for the received file. For example, contentsignature generator 1440 can generate a content signature for thereceived file.

In step 3030 the content signature for the received file is compared tothe content signatures for existing files. For example, contentsignature comparator 1440 compares the received file content signatureto all content signatures for files already stored within contentrepository 1420.

In step 3040 a determination is made whether the received contentsignature matches any previously stored content signatures. For example,content signature comparator 1440 determines whether the received filecontent signature matches any of the content signatures stored incontent repository 1420. If a match does not exist, method 3000 proceedsto step 3070 and ends. If a match does exist, method 3000 proceeds tostep 3050.

In step 3050, a determination is made whether the received file has beenindependently created. For example, content engine 1410 can examinemetadata about the received file to determine its origin and date/timeof creation. If a determination is made that the received file has notbeen independently created, then method 3000 proceeds to step 3070 andends. If a determination is made that the received file has beenindependently created, then method 3000 proceeds to step 3060.

In step 3060, a control action is initiated. For example, indexedarchive system 110 may generate an exception report that identifies themeta-data for each of the files with matching content signatures. Theseexception reports can then be used to trigger a manual review of theanomaly to determine what the cause of the rare event might be (e.g.,two inventors stumbling on the same discovery simultaneously, or perhapsplagiarism, or simply reentering of a document that an individualthought had been deleted from the system.) In step 3070, method 3000ends.

This approach to determining whether a file has been independentlycreated is complicated. Furthermore, to find perfect signature matches,the files would need to be exact and that will be true in only a verylimited number of cases. A generalization of this approach includesestablishing a set of hashes of interest to a user. If anyone else in anorganization has that set of hashes appear, then let the user know. Thisis essentially another type of registry, but could be used to findsomeone else in an organization that uses an individual's work, so thatoriginal user (or creator) can then identify collaboration partners.

Methods for Disaster Recovery Using File Identicality

In another aspect of the invention, an outsource disaster recover sitehas a content signature set that is a strict subset and known portion ofthe content signature set for every information source client within anetwork. Across multiple customers, there is massive overlap of contentsignatures (i.e., many applications and files are the same), thus thecost to back up a particular customer is quite low, both in storage andrequired bandwidth, because only one copy of the content need be storedno matter how many information source clients within many differentnetworks or customers that the content exists on.

A backup server can minor servers or maintain a “to be mirrored” filelist. As new content signatures arrive at a backup server, it can queuethem for mirroring and in the background coordinate with one or moremirror servers to ensure that there is always more than one copy of eachfile in disparate geographies. It is not necessary that every file bemirrored on every server—only that there are at least N copies, where Nwould typically be between 2 and 4.

With a modified local system, a computer can keep a non-volatile cacheuntil a backup server acknowledges backup. That is, something like amemory stick or USB drive can be used to stage a copy of files to bebacked up. Once the backup server confirms receipt and permanentstorage, then the file can be removed from the cache. This would allow,for example, a notebook computer to operate off the network, and then tosynchronize completely once re-connected. This also eliminates thepossible loss of data window if the computer crashes between the time afile is saved and it is backed up to the server.

It is also possible to keep a subset of files on a local device such asa memory stick, or USB disk. As a document is being edited, it is quitelikely that a recent version will be useful to the user if they makesome catastrophic editing mistake. Rather than go all the way to thebackup server, recent versions of the file can be kept on local backupstorage.

Methods for Virus Control Using File Identicality

The present invention also provides automatic undo of viruses—e.g.backup server runs virus scan on new content and automatically undoesthe damage. As a result, there does not need to be separate virusprotection on every computer, just one on the backup server. This ismuch more cost effective and easier to maintain, with lower bandwidth tokeep the single virus definition file up to date rather than updatinghundreds or thousands across individual computers.

The content for some files should never vary from their well-knownpermitted values. These files include system binary files, help files,application programs and read only files on traditional timesharing orwell configured workstations. Whenever the content for these filesvaries from their well-known permitted values, this indicates thatsomething is wrong or corrupted with the file. Thus, determining whetherthese types of files is a relatively straightforward procedure. That is,in an embodiment of the invention, when a computed content signaturechanges for these types of file, this is indicative that the file haspotentially been infected by a virus or corrupted in some other manner.

Other files, such as data files (e.g., Microsoft Word or Excel files),are more fluid. Therefore, when there is a change to the contents, thisdoes not necessarily mean that a problem exists. Rather changes to thesetypes of files are the norm. As a result when a “macro virus” infectsdata files and the content signature changes, the fact that the contentsignature changes cannot in and of itself signify that the file has beeninfected.

In embodiments of the present invention, however, there are alternativeapproaches to identify when a virus is impacting files across a networksupported by file management system 1400. Specifically, file managementsystem 1400 can track when many data files are changed in a short time.In this case a time threshold and a file change threshold can beestablished based on, for example, the number of users and the number oftotal files. Whenever file management system 1400 receives a file, filemanagement system 1400 compares the content signature of the receivedfile to existing files to determine whether it represents a changedfile. If the file is a changed file, file management system 1400increments a count of changed files within the last time threshold. Ifthe count of changed files is greater than the file change threshold,then a control procedure is implemented to address the possibility thata virus may have inflicted the network.

In an alternative approach, whenever file management system 1400receives a file, file management system 1400 compares the contentsignature of the received file to existing files to determine whether itrepresents a changed file. If the file is a changed file, filemanagement system 1400 runs a virus check on every changed file.

In either approach, when it is confirmed that a virus has infected afile, rather than trying to pull the virus out of the file, which isoften difficult, file management system 1400 can revert to an earlierversion of the file. Such an approach is straightforward with a system,such a file management system 1400, while impractical in existingsystems.

One of the biggest problems with a virus outbreak is re-infection. Usinga system, like file management system 1400 files can be marked as “autorevert” as a way of implementing a “read-only” type protection in a workstation environment that does not have an effective way to enforce aread only concept. When a file was marked as “auto revert,” it wouldautomatically revert back to a previous uninfected version, during aperiod to time designated to control a particular virus outbreak.

Methods to Determine Software Revision Level Using File Identicality

The present invention also determines the software revision level singfile identicality. For example, every set of files for a particularrevision of a common software package will be identical with the sameset of files on every other computer system. Using this knowledge, adetermination of what software revision level each computer is at,whether any files on a computer were damaged, or whether there is avirus loose on one of the computers can be readily determined byexamining existing content signatures. Furthermore, this knowledge canbe used to determine if a particular installation or upgrade failed orwas only partially completed.

Computer System Implementation

In an embodiment of the present invention, the methods and systems ofthe present invention described herein are implemented using well knowncomputers, such as a computer 3100 shown in FIG. 31. The computer 3100can be any commercially available and well known computer capable ofperforming the functions described herein, such as computers availablefrom International Business Machines, Apple, Silicon Graphics Inc., Sun,HP, Dell, Cray, etc.

Computer 3100 includes one or more processors (also called centralprocessing units, or CPUs), such as processor 3110. Processor 3100 isconnected to communication bus 3120.

Computer 3100 also includes a main or primary memory 3130, preferablyrandom access memory (RAM). Primary memory 3130 has stored thereincontrol logic (computer software), and data.

Computer 3100 may also include one or more secondary storage devices3140. Secondary storage devices 3140 include, for example, hard diskdrive 3150 and/or removable storage device or drive 3160. Removablestorage drive 3160 represents a floppy disk drive, a magnetic tapedrive, a compact disk drive, an optical storage device, tape backup, ZIPdrive, JAZZ drive, etc.

Removable storage drive 3160 interacts with removable storage unit 3170.As will be appreciated, removable storage unit 3160 includes a computerusable or readable storage medium having stored therein computersoftware (control logic) and/or data. Removable storage drive 3160 readsfrom and/or writes to the removable storage unit 3170 in a well knownmanner.

Removable storage unit 3170, also called a program storage device or acomputer program product, represents a floppy disk, magnetic tape,compact disk, optical storage disk, ZIP disk, JAZZ disk/tape, or anyother computer data storage device. Program storage devices or computerprogram products also include any device in which computer programs canbe stored, such as hard drives, ROM or memory cards, etc.

In an embodiment, the present invention is directed to computer programproducts or program storage devices having software that enablescomputer 3100, or multiple computer 3100s to perform any combination ofthe functions described herein.

Computer programs (also called computer control logic) are stored inmain memory 3130 and/or the secondary storage devices 3140. Suchcomputer programs, when executed, direct computer 3100 to perform thefunctions of the present invention as discussed herein. In particular,the computer programs, when executed, enable processor 3110 to performthe functions of the present invention. Accordingly, such computerprograms represent controllers of the computer 3100.

Computer 3100 also includes input/output/display devices 3180, such asmonitors, keyboards, pointing devices, etc.

Computer 3100 further includes a communication or network interface3190. Network interface 3190 enables computer 3100 to communicate withremote devices. For example, network interface 3190 allows computer 3100to communicate over communication networks, such as LANs, WANs, theInternet, etc. Network interface 3190 may interface with remote sites ornetworks via wired or wireless connections. Computer 3100 receives dataand/or computer programs via network interface 3190. Theelectrical/magnetic signals having contained therein data and/orcomputer programs received or transmitted by the computer 3100 viainterface 3190 also represent computer program product(s).

The invention can work with software, hardware, and operating systemimplementations other than those described herein. Any software,hardware, and operating system implementations suitable for performingthe functions described herein can be used.

CONCLUSION

Exemplary embodiments of the present invention have been presented. Theinvention is not limited to these examples. These examples are presentedherein for purposes of illustration, and not limitation. Alternatives(including equivalents, extensions, variations, deviations, etc., ofthose described herein) will be apparent to persons skilled in therelevant art(s) based on the teachings contained herein. Suchalternatives fall within the scope and spirit of the invention.

1. A method for storing file information in an indexed archive system ona computing device, comprising: receiving a file on the computing devicefrom an information source; generating a file content index for thereceived file; extracting metadata for the received file; storingcontent of the received file in a memory of the computing device;storing the file content index in a memory of the computing device; andstoring the metadata in a memory of the computing device.
 2. The methodof claim 1, further comprising requesting that a client associated withthe information source transmit a file to the indexed archive system. 3.The method of claim 1, further comprising encrypting file content priorto storing the content.
 4. The method of claim 1, further comprisinganalyzing the network to capture network file access.
 5. The method ofclaim 1, further comprising generating metadata using an informationsource agent.
 6. The method of claim 1, further comprising suppressingstorage of duplicate file contents received from different informationsources.
 7. The method of claim 1, further comprising suppressing thestorage of duplicate file contents received from the same informationsources.
 8. The method of claim 1, further comprising receiving the filefrom a desktop computer.
 9. The method of claim 1, further comprisingreceiving the file from a laptop computer.
 10. The method of claim 1,further comprising receiving the file from a server computer.
 11. Themethod of claim 1, further comprising receiving the file from a personaldigital assistant.
 12. A method for storing file information in anindexed archive system of a computing device, comprising: interceptingfile information from a file being stored by a back up system;generating a file content index for the file; extracting metadata forthe file; storing a pointer to a location of the file in a memory of acomputing device; storing the file content index in a memory of acomputing device; and storing the metadata in a memory of a computingdevice.
 13. A method for storing file information in an indexed archivesystem of a computing device, comprising: receiving a file on acomputing device from an information source client; generating a filecontent index for the received file; and comparing the file contentindex to at least one stored file content index.
 14. The method of claim13, wherein the similarity between the file content index and the atleast one stored file content index exceeds a similarity threshold, andfurther comprising: comparing differences between the received file andfiles that have file content indexes that exceed the similaritythreshold; and determining a closest match between the received file anda closest match file from among the stored files that have file contentindexes that exceed the similarity threshold.
 15. The method of claim14, further comprising: creating a delta file of the differences betweenthe received file and the closest match file; updating a file identifierfor the closest match file to account for the differences; storing thereceived file content; and storing the file content index.
 16. Themethod of claim 14, further comprising: creating a delta file of thedifferences between the received file and the closest match file;updating a file identifier for the closest match file to account for thedifferences; determining whether a storage factor has been met; and inresponse to determining that the storage factor has been met storing thedelta file.
 17. The method of claim 14, further comprising: creating adelta file of the differences between the received file and the closestmatch file; updating a file identifier for the closest match file toaccount for the delta; determining whether a storage factor has beenmet; and in response to determining that the storage factor has been notmet storing the delta file, the received file, and the file contentindex.
 18. The method of claim 17, wherein determining whether thestorage factor has been met comprises determining whether the indexedarchive system has exceeded a storage threshold.
 19. The method of claim17, wherein determining whether the storage factor has been met is basedon file type.
 20. The method of claim 17, wherein determining whetherthe storage factor has been met is based on level of interest of acharacteristic of the file.
 21. The method of claim 14, furthercomprising: determining whether previously received versions of thereceived file have been previously indexed; and storing a link to mappreviously received versions of the received file to the received file.22. The method of claim 14, further comprising: storing a link toidentify that the received file shares content indices exceeding asimilarity threshold for at least one stored file, wherein a contentindex of the at least one stored file has a content index similaritywith the received file that exceeds the similarity threshold.
 23. Themethod of claim 13, wherein in response to determining that thesimilarity between the file content index and at least one stored filecontent index does not exceed a similarity threshold, then: storing thereceived file content; and storing the file content index for thereceived file.
 24. A tangible computer readable medium having storedthereon in digital form computer-executable instructions that, inresponse to execution by a computing device, cause the computing deviceto perform operations for storing file information in an indexed archivesystem, the operations comprising: receiving a file from an informationsource; generating a file content index for the received file;extracting metadata for the received file; storing content of thereceived file; storing the file content index; and storing store themetadata.
 25. A tangible computer readable medium having stored thereonin digital form computer-executable instructions that, in response toexecution by a computing device, cause the computing device to performoperations for storing file information in an indexed archive system,the operations comprising: intercepting file information from a filebeing stored by a back-up system; generating a file content index forthe file; extracting metadata for the file; storing a pointer to alocation of the file; storing the file content index; and storing themetadata.
 26. A tangible computer readable medium having stored thereonin digital form computer-executable instructions that, in response toexecution by a computing device, cause the computing device to performoperations for storing file information in an indexed archive system,the operations comprising: receiving a file from an information sourceclient; generating a file content index for the received file; andcomparing the file content index to at least one stored file contentindex.
 27. A tangible computer readable medium having stored thereon indigital form computer-executable instructions that, in response toexecution by a computing device, cause the computing device to performoperations for archiving and indexing files contained within informationsource clients, comprising: content engine instructions configured tomanage the storage of file content; indexing engine instructionsconfigured to index file data content; metadata engine instructionsconfigured to manage metadata characterizing a file; triage engineinstructions configured to monitor files as they are received by thesystem wherein the triage engine instructions are further configured tomanage and control the content engine instructions, the indexing engineinstructions and the metadata engine instructions; and informationentryway instructions configured to control the triage engineinstructions, based on files received from information source clients.28. The system of claim 27, further comprising information sourcemodification controller instructions configured to send commands to theinformation source clients.